Nonground Abductive Logic Programming with Probabilistic Integrity Constraints
نویسندگان
چکیده
Uncertain information is being taken into account in an increasing number of application fields. In the meantime, abduction has been proved a powerful tool for handling hypothetical reasoning and incomplete knowledge. Probabilistic logical models are suitable framework to handle uncertain information, last decade many probabilistic languages have proposed, as well inference learning systems them. realm Abductive Logic Programming (ALP), variety proof procedures defined well. this paper, we consider richer logic language, coping with variables. particular, ALP program enriched integrity constraints `a la IFF, possibly annotated probability value. We first present overall abductive its semantics according Distribution Semantics. then introduce procedure, obtained by extending one previously presented, prove soundness completeness.
منابع مشابه
Abductive Logic Programming by Nonground Rewrite Systems
Logic programming with negation offers a compelling approach to abductive reasoning. This paper shows a simple view of abduction in this context for the completion semantics, under which the problem of abduction becomes one of solving quantified equations and disequations. By this way of treating abduction, the problems with nonground negative queries in the previous approaches no longer exist....
متن کاملProbabilistic Abductive Logic Programming using Possible Worlds
Reasoning in very complex contexts often requires purely deductive reasoning to be supported by a variety of techniques that can cope with incomplete data. Abductive inference allows to guess information that has not been explicitly observed. Since there are many explanations for such guesses, there is the need for assigning a probability to each one. This work exploits logical abduction to pro...
متن کاملProbabilistic Abductive Logic Programming using Dirichlet Priors
Probabilistic logic programming has traditionally focused on languages where probabilities or weights are specified or inferred directly, rather than through Bayesian priors. To address this limitation, we propose a probabilistic logic programming language that bridges the gap between logical and probabilistic inference in categorical models with Dirichlet priors. The language is described in t...
متن کاملImplementing Probabilistic Abductive Logic Programming with Constraint Handling Rules
A class of Probabilistic Abductive Logic Programs (PALPs) is introduced and an implementation is developed in CHR for solving abductive problems, providing minimal explanations with their probabilities. Both all-explanations and most-probable-explanations versions are given. Compared with other probabilistic versions of abductive logic programming, the approach is characterized by higher genera...
متن کاملThe CIFF Proof Procedure for Abductive Logic Programming with Constraints
We introduce a new proof procedure for abductive logic programming and present two soundness results. Our procedure extends that of Fung and Kowalski by integrating abductive reasoning with constraint solving and by relaxing the restrictions on allowed inputs for which the procedure can operate correctly. An implementation of our proof procedure is available and has been applied successfully in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory and Practice of Logic Programming
سال: 2021
ISSN: ['1471-0684', '1475-3081']
DOI: https://doi.org/10.1017/s1471068421000417